Năm 1933, Alekhine nhận lời thách đấu ngôi vô địch thế giới của Max Euwe. Vào đầu thập niên 1930, Euwe được coi là một trong ba kỳ thủ xứng đáng trở thành nhà thách đấu (hai kỳ thủ kia là Capablanca và Flohr)[10]. Trận đấu diễn ra tại Zandvoort, Hà Lan từ ngày 3 tháng 10 năm 1935. Mặc dù Alekhine dẫn trước đến 3 ván chỉ sau 9 ván đầu tiên, nhưng từ ván 13 trở đi thì Euwe có số ván thắng gấp đôi Alekhine. Nhà thách đấu trở thành vua cờ mới vào 15 tháng 12 năm 1935 với 9 thắng, 13 hòa và 8 thua[57]. Đây là trận tranh ngôi vô địch thế giới đầu tiên cả hai bên đều chính thức có trợ tá: Alekhine có Landau còn Euwe có Maróczy[58]. Chiến thắng của Euwe là một bất ngờ lớn[10]. Kmoch viết rằng trong nửa đầu trận đấu này thì Alekhine không uống rượu, nhưng sau đó thì thường làm một ly trước hầu hết các ván đấu[56]. Tuy nhiên, Flohr, cũng là trợ tá của Euwe, cho rằng sự quá tự tin mới là nguyên nhân chính làm Alekhine thua cuộc. Bản thân Alekhine cũng phát biểu trước đó rằng ông sẽ thắng dễ dàng[59][60]. Các vua cờ sau này như Smyslov, Spassky, Karpov và Kasparov khi phân tích trận đấu này để học hỏi đều kết luận rằng Euwe chiến thắng xứng đáng và chất lượng trận đấu xứng tầm một trận tranh ngôi vua cờ[59].

Theo Kmoch, Alekhine đã bỏ rượu hoàn toàn trong vòng năm năm kể từ trận đấu năm 1935[56]. Trong vòng 18 tháng sau khi mất ngôi, Alekhine đã tham dự mười giải đấu với thành tích có cao có thấp: đồng vô địch với Keres tại Bad Nauheim vào tháng 5 năm 1936; vô địch Dresden tháng 6 năm 1936; hạng nhì sau Flohr tại Poděbrady tháng 7 năm 1936; hạng sáu, sau Capablanca, Botvinnik, Fine, Reshevsky và Euwe tại Nottingham tháng 8 năm 1936; hạng ba, sau Euwe và Fine tại Amsterdam tháng 10 năm 1936; đồng vô địch với Landau tại Amsterdam (Giải tứ hùng) cũng vào tháng 10 năm 1936. Ông vô địch giải Hastings đầu năm mới vào thời gian 1936/37, xếp trên Fine và Eliskases; vô địch Nice (Giải tứ hùng) vào tháng 3 năm 1937; xếp hạng ba sau Keres và Fine tại Margate tháng 4 năm 1937; đồng hạng bốn với Keres, sau Flohr, Reshevsky và Petrovs tại Kemeri vào tháng 6-7 năm 1937; đồng hạng nhì với Bogoljubov, sau Euwe tại Bad Nauheim (Giải tứ hùng) vào tháng 7 năm 1937[9].